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It is shown that mean value of any observable with 
bounded spectrum can be uniquely determined from binary 
statistics of the measurement performed on single qubit an- 
cilla coupled to a given system. The observable structure 
is fully encoded in the corresponding POVM. The method is 
generalised to the case of distant labs paradigm and discussed 
in the context of entanglement detection with few local mea- 
surements. The results are also discussed in the context of 
quantum programming. 

Pacs Numbers: 03.65.-w 



One of the serious problems of quantum information 
theory is fragility of quantum entanglement and 

other fully quantum resources (like quantum gates) that 
are basic ingredient form most of quantum information 
phenomena 

However before using entanglement or other resource, 
one has to be sure that it really is present in the sys- 
tem (see Q for some paradoxes). This domain involves 
seriously quantum measurement theory. 

In particular it is important to be able to detect en- 
tanglement in distant labs scenario, where two observers 
are far apart and have restricted access to the composed 
system they share (see for instance Q]). There are many 
methods checking whether there is entanglement in the 
system (see [^,H). However they require prior state re- 
construction ie. full knowledge about density matrix 
of the system. Recently new paradigm was introduced 
in which one asks about entanglement of unknown 
state produced by stationary source. The answers has 
been given in series of papers ||9|, p^ , [rT|| . In particular 
for two qubits entanglement can be detected both qual- 
itatively ^ and quantitatively without state recon- 
struction. If partial information about the state is pro- 



vided, then entanglement can be detected 1 1 1 1 in distant 
labs paradigm with minimal number of product observ- 
ables locally estimated. 

The problem is that, according to quantum measure- 
ment theory, even determining of mean value of single 
(sic) observable A requires typically estimation of many 
parameters namely the probabilities of outcomes of von 
Neumann measurement (see Problem below). The prob- 
lem is especially striking in continuous variables case p!^ 
where any von Neumann measurement can be only ap- 
proximate due to finite number of outcomes of any real 
experiment. In this context we address quite general: 

Question. - Is there any way to determine mean value 
of given quantum observable A from experimental esti- 



mation of single parameter ? 

Here by estimation of single parameter we mean es- 
timation of probability of some single outcome ie. the 
number of clicks of single detector divided by the number 
of all runs of experiment. The simplest example is spin 
polarisation measurement along given axis: to get prob- 
ability of being "up" we count "up" events and divide 
them by the number of all ("up" and "down") results. 

Surprisingly, the answer for the Question above is pos- 
itive for any bounded observable, no matter whether it 
involves continuous variables or not. The nature of the 
associated effect seems to be quite fundamental, and it 
not been known in quantum measurement theory so far. 

It can be explained as follows: if apart form our system 
we have single qubit and can control the system-qubit in- 
teraction then there exists general quantum measurement 
(POVM) with two outcomes such that mean value of A 
can be immediately reconstructed from the POVM statis- 
tics. Because binary POVM corresponds to estimation 
of single parameter (see previous discussion) it happens 
that in the presented scheme estimation of mean value 
of single observable does correspond to single parameter. 
The mechanism of this effect can be roughly summarised 
with the statement that the observable has been encoded 
into the interaction (represented by POVM) between the 
system and the qubit ancilla. 

In context of results of Ref. we also pose similar 
issue in case of product observables measured by distant 
observers. It happens again that two binary POVM-s are 
sufficient but with data analysis refined to get apart form 
marginal statistics also one correlation probability (like 
in Bell- type experiments). 

Let us note that as a byproduct of other investiga- 
tions we have provided partial positive answer to the 
above Question The idea was to encode any spin- 

like observable A into some state qa = oil + [3 A (that 
can be viewed as a kind of program) of auxiliary sys- 
tem. Then the mean value of A in given g was deter- 
mined from the value Tr{gAg) that was found to be easily 
measurable as a single parameter in some interferometric 
scheme p6| . However that scheme required complicated 
resources: any d-level system needs {d + l)-level ancilla. 
Moreover, as discussed subsequently, it can not be ap- 
plied for continuous variables case [ |l2| . 

Here we provide novel unified approach that has quite 
surprising advantages: 

(i) requires minimal ancilla - just single quantum bit 

(ii) is applicable for continuous variables case under 
the only assumption of boundness of the observable. 

Furthermore the approach allows for very easy exten- 
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sion to LOCC schemes. The present analysis has also new 
general motivation: need of many parameters estimation 
in standard von Neumann measurement. As we already 
mentioned the LOCC scheme we provide here is espe- 
cially important for local detection of unknown or par- 
tially unknown entanglement. In particular it provides 
additional justification to approaches from Ref. jl^. 

It is worth to mention that recently one developed 
ideas of quantum computing with quantum data struc- 
ture p^,p| , quantum programmable interferometric net- 
works or programmable quantum gates p^ . In this 
context we address natural (open) question: what ob- 
servable can be implemented as a kind of quantum pro- 
gram, and, if so, how to do it in optimal way and how to 
quantify this process. 

The paper is organised as follows. First we pose the 
problem with standard von Neumann measurement and 
we show how solve it encoding given observable into bi- 
nary POVM. Then we provide similar result for product 
observable in LOCC paradigm. Finally we briefly dis- 
cuss the result especially in context of recently considered 
computing with quantum data structure and related is- 
sues. 

The Problem .- Consider arbitrary quantum observable 
A = X^i If it has more than two different 
eigenvalues Ai, A2, A„, n > 2 then usual procedure to 
get mean value of A in given state g 



{A), = Tr{Ag) 



(1) 



requires von Neumann measurement with n outcomes 
corresponding to n eigenvectors of the state g: ipi, V'2, 
^p„. The measurement rely on estimation of n — 1 param- 
eters that are probabilities of outcomes pi — (i'llglipi), 
P2 = (V'2|£'IV'2)v, Pn^i = (V'ri-ilelV'n-i) (the last pa- 
rameter p„ can be inferred from normalisation condition). 
Finally we multiply probabilities by eigenvalues and cal- 
culate the sum ^^^iPiK which is equivalent just to the 
mean value {A)g we were looking for. Clearly if n is 
greater than two we need estimation of more than one 
parameter in the sense that (apart from counting runs of 
our experiment) we have to count clicks corresponding to 
more than one outcomes. Moreover if the observable cor- 
respond to continuous variables case (n = 00 above) than 
there is no way to measure it directly and any indirect 
measurement must be approximate. 

We shall see however that one can overcome those dis- 
advantages under two assumptions: (i) boundness of the 
observable spectrum (ii) additional resource: well con- 
trolled interaction with single quantum bit. 

Solution for single observable .- Let us first assume 
now that the observable has the spectrum bounded and 
its lower and upper bound correspond to amin and Omax 
respectively. Let us define the non negative number 
a_ = min[0, —amin]- Then the following operator D = 
a-I + yl is positive {D > 0) ie. has no negative eigen- 



value. Now we define the new operator hermitian opera- 
tor D' = D/{a+) (a+rp rnax[a-,a--\-amax\) satisfies the 
property Q < D' <la which means that it all eigenvalues 
belong to the interval [0, 1]. Consider now the following 
operators 



Vo = ^/D^ = ^{a^I + A)/a+, 



(2) 



They satisfy the following condition '^l^^V^Vi = I 
so they represent so called generalised quantum mea- 
surement and can be easily implemented on our sys- 
tem. It has two outcomes i = 0, 1 with probabilities 
po = Tr{V^Vog), pi = Tr{V^Vig) = 1 - po- Note 
that only single parameter po describes this binary statis- 
tics. Now it is elementary to see that because of her- 
micity of Vo (which means that Vq — Vq) one has po = 
Tr{{a^I+A)g)/a+ and finally, because of Tr(Ae) = {A)g 
this leads to the main conclusion 



{A)g = a+po - 



(3) 



Thus we have reproduced mean value of arbitrary ob- 
servable A with bounded spectrum with help of single 
parameter pq coming from binary generalised quantum 
measurement (POVM). 

It is remarkable that the above POVM can be per- 
formed on the system if only we have one qubit ancilla 
(additional physical system) and can control interaction 
between our system and the ancilla. Indeed this is all 
what binary POVM requires ( |13|, see Appendix of 
for tutorial review). We prepare our ancilla qubit in the 
pure state |0). Then we perform unitary evolution U of 
our global system: "system in state g + ancilla" . Finally 
we measure observable Cz on our ancilla. If we get result 
"up" (ancilla state unchanged ie. remains in initial |0)) 
this corresponds to result i = 0, if we get result "down" 
(ancilla state changed into |1)) this corresponds to the re- 
sult 1 = 1 both occurring with probabilities po, pi defined 
above. 

At a first glance the present scheme has close simi- 
larity to that of universal quantum estimator detecting 
nonlinear state functions as in the latter only single 
control qubit is finally measured. There is a significant 
difference however, that makes the present scheme suc- 
cessful for CV case. We shall discuss that issue in the 
conclusion part of the paper. 

Note that the above scheme allows to detect "mean 
value" of nonhermitian operator X defined by {X) g with 
help of decomposing X into hermitian and antihermitian 
part ( cf. 0) and detecting the corresponding observ- 
ables with help of two binary POVM-s. 



^We say that A>B\i for all * one has - > 0. 
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Product observables and distant labs paradigm .- 
Suppose now that Alice and Bob are in distant labs 
paradigm ie. they are far apart ad they share some 
bipartite quantum state qab- This is like in quan- 
tum teleportation process where they shared single state 
(here we allow g to be mixed). In such case Alice and 
Bob are allowed to perform local operations (LO) and 
communicate classically (CC). Suppose now that they 
want to detect mean value of some entanglement witness 
W — X^fcLi ^ Bk with its structure and number cho- 
sen properly (see [|n|). Because of LOCC restrictions this 
can be achieved only by measurement of local measure- 
ments and exchange of information. Usually it is done 
like in standard Bell inequalities (for similarity of entan- 
glement witnesses formalism to Bell inequalities theory 
see ||l5[ ) . Namely this corresponds to local measurements 
of observables Ak, Bk (for each fixed k) but with keeping 
the record of results and finally establishing the mean 
value form joint statistics. However there is more out- 
comes in general so again there is a question whether we 
can reduce the above scheme to binary experiments. The 
answer is "Yes" , though the solution is not so simple as it 
was before. Suppose that Alice and Bob want to measure 
mean value 

{A®B)g^^^Tr{A®BQAB) (4) 

of product observable A® B on shared state qab ■ Then 
they should perform local POVM-s corresponding to lo- 
cal observables as defined in previous section but they 
should use the data in more sophisticated way. Let Alice 
POVM be {Vb, Vi} (as before) while by Bob's POVM we 
denote {Wq, Wi}. They have pairs of possible local out- 
comes iA,iB = 0,1 where m (ib) corresponds to Alice 
(Bob) outcome respectively. Then, performing measure- 
ments on their ancillas they should not only estimate pa- 
rameters po = Tr{WQWogA), Qo — Tr{WQWogB) which 
corresponds to normalised numbers of outcomes iA ~ 0, 
is = respectively. In addition they should also commu- 
nicate classically and count all cases when they got the 
results lA ~ iB = correlated ie. coming from the copy 
of the state qab- Normalising the resulting number of the 
cases ie. dividing it by the number of all measurements 
they they got joint correlation probability 

Poo = Tr{Vo (g) WoQab) (5) 

of getting the same outcome ia ^ ib = on both sides 
from the same copy of the state. 

The above process is equivalent to estimation of mean 
values {(ri'^^), (ci^^), and {ai'^^ (g) af) on Ahce and Bob 
local ancillas that were needed to implement the POVM 
. Thus the process is virtually identical to what hap- 
pens in usual Bell- type inequality on two spin-^ particle 
where also marginal and correlation probabilities are de- 
termined. Summarising Alice and Bob need to determine 



probabilities po, go and poo of standard Pauli CTz measure- 
ments on their ancillas. It is easy to see that from the 
probabilities they easily get the needed mean value as 
follows 

{A (g) B)g^^ = a+b+poa + a^b^ - [a+b^po + a_5+go] 

(6) 

where b± are defined with respect to observable B in 
full analogy to a±. Thus again we have reduced LOCC 
measurement oi A(E)B to two binary POVM-s with more 
careful data analysis leading not only to binary marginal 
distributions (determined by probabilities po, Qo) but also 
to correlation probability poo • Finally let us note that the 
above reasoning can be generalised to multipartite LOCC 
scheme. Then only the proper hierarchy of correlation 
probabilities must be taken into account. 

Binary Bell-like inequalities .- Note that any Bell in- 
equality involving arbitrary bounded observables can be 
reduced in this way to the "binary Bell-like inequality" 
involving joint probabilities of binary events (like pq, qq, 
Poo and their multipartite analogs). However validity of 
such inequality assumes validity of quantum mechanics 
(quantum interaction). Whether and when it is possible 
to remove the latter assumption in such modified " binary 
Bell inequality" is an open question. In any case it seems 
that there is possibility of some universal translation of 
arbitrary Bell inequalities into the legitimate binary ones 
along the above lines. Discussion and conclusions .- We 
have discussed the problem of whether measurement of 
single observable with many eigenvalues can be restricted 
to estimation of single parameter. We have shown that 
it is always possible if (i)the observable is bounded, ie. 
has upper and lower bounds on its spectrum and (ii) one 
has well controlled interaction with single qubit ancilla. 

We have constructed the corresponding POVM and 
pointed out that it can be achieved with only one ad- 
ditional quantum bit. Namely the estimated parameter 
corresponds to probability of getting one outcome of two 
possible in measurement on Pauli operator CTz on single 
qubit ancilla. 

We have also considered the issue of detecting partially 
known entanglement with minimal number of estimated 
parameters in context of Ref . | pT[ . In this case it happens 
that number of local observables involved in the mea- 
surement is equal to the corresponding binary POVM-s 
that can supersede them. The result of POVM-s, how- 
ever should be used in more detailed way to get not only 
marginal (single parameter) binary statistics {po, 1— po}i 
({go, 1 — 9o}) on Alice (Bob) side but also join correlation 
probability Poo ■ K can be generalised to multipartite sys- 
tems and leads to compression of usual Bell inequalities 
into "binary Bell-like inequalities" involving only joint 
probabilities of binary events. 

Let us observe that in CV case the measurement of 
general observable is impossible - due to infinite num- 
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ber of outcomes one can only measure some approxi- 
mated ( "digitalised" ) observable instead of the original 
one. The present binary POVM method seem to be the 
only one that provides the mean value of the observ- 
able itself rather than its approximation. The present re- 
sult has some similarity to recent interferometric method 
| p6[ where final estimation comes form measurement of 
Pauli matrix tJz. However its fundamental difference 
can be seen easily when one realises that the interfer- 
ometric approach by no means can work for infinite- 
dimensional scenario called continuous variables (CV) 
case. The observable is there encoded by affine trans- 
formation A gA = Oil -\- (3 A where / stands for iden- 
tity operator. Hence for CV is no longer a quantum 
state (as the interferometric method of |16| requires) be- 
cause has no finite trace. There is no problems like that 
for the present method. Even the presence of square 
root in formulas defining Vb, Vi does not mean that the 
discussed difference is equivalent to that between prob- 
abilities and amplitudes in quantum theory. There is a 
deeper reason: in the present method the observable A is 
encoded directly in global dynamics (ancilla-system inter- 
action Hamiltonian that can be inferred from the POVM) 
rather than "programmed" into the "static" ancilla as it 
was proposed in Ref. JlGf . 

There is, however, some important point that links the 
present approach with that of Ref. jl^ . Let us recall that 
some kind of "quantum programs" that implement some 
physical observable in physical system (ancilla) has been 
already presented in previous approach [|l6|. Moreover 
there is general idea of quantum programming with quan- 
tum data structure P,p^ and systematic way of quantum 
gates programming [|17[. 

In the above context an intriguing question arises nat- 
urally: is it possible to implement given observable as a 
kind of "program" , and if so, what is the most optimal 
way to do that ? Form the present analysis we already 
know that some CV observables can not be realised as 
a sort of "program" (state of the ancilla). But one can 
imagine the scenario: where observable parameters are 
"split" into the programmable part and the one that is 
non programmable but can be encoded into dynamics. In 
this context one would need measures that would quan- 
tify both parts. It seems that to characterise the second 
part the entangling power concept can be important fl^ ] 
as well as quantum gates programming fl^ and gates cost 
Also, in case of continuous variables, the concept of 
both classical and quantum complexity of observable pa- 
rameters will have to be taken into account. 

Finally, it may be interesting to consider application 
of the present result in context of Bell inequalities tests 
for continuous variables systems pO[ |. 

The author thanks A. Ekert, D. Oi, C. M. Alves, Ch. 
Fuchs, M. Horodecki and R. Horodecki for interesting dis- 
cussions. The work is partially supported by the project 
EQUIP, contract No. IST-1999-11053. 
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